solving systems of nonlinear equations using decomposition technique
نویسندگان
چکیده
a systematic way is presented for the construction of multi-step iterative method with frozen jacobian. the inclusion of an auxiliary function is discussed. the presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of newton multi-step method. the auxiliary function provides us the way to overcome the singularity and ill-conditioning of the jacobian. the order of convergence of proposed p-step iterative method is p + 1. only one jacobian inversion in the form of lu-factorization is required for a single iteration of the iterative method and in this way, it oers an ecient scheme. for the construction of our proposed iterative method, we used a decomposition technique that naturally provides dierent iterative schemes. we also computed the computational convergence order that confirms the claimed theoretical order of convergence. the developed iterative scheme is applied to large scale problems, and numerical results show that our iterative scheme is promising.
منابع مشابه
Solving systems of nonlinear equations using decomposition technique
A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...
متن کاملTriangular Decomposition Methods for Solving Reducible Nonlinear Systems of Equations
Abstract. This paper generalizes to the nonlinear case a standard way to solve general sparse systems of linear equations. In particular, Duff [J. Inst. Math. Appl., 19 (1977), pp. 339-342] has suggested that row and column interchanges be applied to permute the coefficient matrix of a linear system into block lower triangular form., The linear system then can be solved by using the associated ...
متن کاملAn efficient technique for solving systems of integral equations
In this paper, the wavelet method based on the Chebyshev polynomials of the second kind is introduced and used to solve systems of integral equations. Operational matrices of integration, product, and derivative are obtained for the second kind Chebyshev wavelets which will be used to convert the system of integral equations into a system of algebraic equations. Also, the error is analyzed and ...
متن کاملA New Technique for Solving Systems of Nonlinear Equations
The aim of this paper is to construct a new method for solving systems of nonlinear equations. The new method is based on the idea of Gauss-Seidel method, which is a known method for solving systems of linear equations, and considering any equation, in such a system of nonlinear equations, as an equation of one variable.
متن کاملSome numerical methods for solving nonlinear equations by using decomposition technique
Keywords: Decomposition technique Iterative method Convergence Newton method Auxiliary function Coupled system of equations a b s t r a c t In this paper, we use the system of coupled equations involving an auxiliary function together with decomposition technique to suggest and analyze some new classes of iterative methods for solving nonlinear equations. These new methods include the Halley me...
متن کاملUsing Vector Divisions in Solving Nonlinear Systems of Equations
Abstract With the motivation of avoiding the computation of the inverse of Jacobian matrix, which is involved in Newton’s method, we consider the use of vector divisions in solving a nonlinear system of equations F (x) = 0. Vector divisions are applied to form the secant method formulas. Based on that, a globally convergent hybrid algorithm for solving the nonlinear system of equations is propo...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
journal of linear and topological algebra (jlta)جلد ۵، شماره ۰۳، صفحات ۱۸۷-۱۹۸
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023